Phường An Đôn được thành lập vào ngày 19 tháng 3 năm 2008 trên cơ sở điều chỉnh 191,56 ha diện tích tự nhiên và 1.515 người của thôn An Đôn thuộc xã Triệu Thượng, huyện Triệu Phong; 69 ha diện tích tự nhiên và 96 người của xóm Hà, phường 1.[1]

Sau khi thành lập, phường An Đôn có 260,56 ha diện tích tự nhiên, dân số là 1.611 người.